#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
string s;
string t;
int a[1050];
int main(void){
    //freopen("data.txt","r",stdin);
    int n,m,q;
    scanf("%d%d%d",&n,&m,&q);
    cin >> s;
    cin >> t;
    for(int i=0;i<n;i++){
        if(s.substr(i,m)==t){
            //以i开头 长度为m
            a[i]=1;
        }
    }
    int p,b;
    while(q--){
        scanf("%d%d",&p,&b);
        int t=0;
        for(int i=p-1;i<=b-m;i++){
            t+=a[i];
        }
        printf("%d\n",t);
    }
    return 0;
}
